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(54) Procede de compression d'une image numerique a une taille predetermin6e, et procede de decompression 
correspondant 

fe7) Le procede de compression de I'invention permet 
o'DDtenir une image compressee dont la taille est sensible- 
ment egale a une taille predeterminee T tout en etant infe- 
rieure ou egale a ladite taille predeterminee, sans perte de 
rinformation caracteristique principale de I'image numeri- 
que initiale. 

II est du type connu en ce qu'il utilise le principe de com- 
pression communement appele JPEG. 

De maniere caracteristique il consiste dans un premier 
temps a trouver par iterations successives la derniere ma- 
trice de quantification (C^ ou Q^) pour laquelle la taille de 
I'image compressee est superieure ou egale a la taille pre- 
determinee. Dans un deuxieme temps, u consiste a effec- 
tuer, de maniere iterative, un codage a longueur variable, 
du type codage de HUFFMAN, de toutes les matrices re- 
sultant d ? une quantification reaiisee a partir de la matrice 
de quantification Q n ou Q iv - 1 precitee, en faisant varier a 
chaque iteration le nombre de coefficients codes jusqu'a 
trouver le nombre de coefficients maximum N qui doivent 
etre codes pour que la taille de I'image compressee obte- 
nue soit inferieure ou egale a la taille predeterminee. 
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PROCEDE DE COMPRESSIONS D'UNE IMAGE NUMERIQUE A UME TAILLE 

PREDETERffiTMEE , ET PROCEDE DE DECOMPRESSION CORRESPOfflJAMT 
La present e invention a pour objet un precede de compression d'une 
image numerique a une taille predetermine, ainsi que le procede 
de decompression correspondent. 

Dans de nombreuses applications, il est necessaire de 
reduire la taille des images numeriques qui sont stockees en 
memoire, afin de reduire l'espace memoire occupe. Cette reduction 
de taille peut etre realisee par divers procedes connus de 
compression . 

Un procede connu de compression d' images numeriques 
consiste dans une premiere etape a effectuer une decomposition de 
I 1 image numerique initiale en un ou plusieurs plans, et dans une 
deuxieme etape a effectuer une compression de chaque plan. 

S'agissant d'une image numerique couleur, dite image RVB, 
la premiere etape est par exemple realisee, en utilisant une 
transformation dite LUV, egaleraent connue sous le nam de 
transformation YCrCb, qui permet de decomposer l f image numerique 
en trois plans independants L, U et V. Le plan L est appele plan 
luminance et contient toute l 1 information relative au contraste 
de l 1 image numerique initiale, les plans U et V sont encore 
appeles plans chrominance U et plan chrominance V. 

Dans le cas d'une image numerique en noir et blanc, 
c f est-a-dire composee de pixels codes en niveau de gris, la 
premiere etape consistera a transformer 1' image numerique initiale 
en un unique plan luminance L. 

Un procede de compression permettant la realisation de la 
deuxieme etape precitee est connu sous le nom de JPEG, et a deja 
ete decrit en vue de sa normalisation, dans un document, 
reference CD 10918-1, intitule "Digital compression and coding of 
continuous-tone still images" et publie par le comite 
international ISO/IEC JTC 1/SC2/WG10. 

Le procede de compression JPEG applique sur chaque plan 
L, U et V permet d'obtenir une image compressee, dont la taille 
ainsi que la qualite de 1' image apres decompression dependent des 
parametres du procede, et notamment de la matrice de qjantification 
utilisee. Le procede de compression JPEG ne permet done pas 
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d'obtenir une image compressee de taille predeterminee. En effet, 
ce precede de compression utilise un codage a longueur variable 
du type codage de HUFFMAN, qui n f est pas deterministe . 

Le but que s'est fixe le demandeur est de proposer un 

05 precede de compression d'une image numerique, qui utilise le 
principe de compression JPEG, mais qui permet d'obtenir une image 
compressee dont la taille est sensiblement egale a une taille 
predeterminee tout en etant inferieure ou egale a ladite taille 
predeterminee, sans perte de 1* information caracteristique 

10 principale de 1' image numerique initiale, e'est-a-dire une image 
compressee dont la taille est fixee avant la compression, et qui 
apres decompression permet de restituer une image dont la qualite 
visuelle est proche de celle de 1' image initiale avant 
compression. 

15 Cet objectif est atteint par le precede de compression, de 

1' invention, d'une image numerique a une taille predeterminee T, 
qui est du type connu en ce qu'il comprend les etapes suivantes : 

1. Decomposer 1' image numerique en un ou plusieurs plans ; 

2. Effectuer une compression, du type JPEG, de chaque plan, 
20 en effectuant la succession d' etapes suivantes : 

2.1. Decomposer la matrice representative du plan en 
matrice elementaire de dimension (n x n) ; 

2.2. Calculer les matrices DC^ resultant d'une 
transformation DCT respectivement de chaque matrice elementaire M k 

25 2.3. Calculer les matrices DCQ^ resultant de la 

quantification respectivement de chaque matrice DC^ a partir d'une 
matrice de quantification donnee ; 

2.4. Effectuer un codage a la longueur, du type codage de 
HUFFMAN ou codage arithmetique , des coeffcients de chaque matrice 

30 DCQ k a partir d'une lecture zigzag de ces coefficients ; 

De maniere caracteristique, le procede de compression de 
1' invention consiste a effectuer la succession d 1 Stapes suivantes : 
a) Realiser les etapes 1 et 2 precitees avec une matrice de " 
quantification initiale Q q ; 

35 b) Si la taille des plans compresses obtenus a I'etape a) est 
superieure (respectivement inferieure) a la taille predeterminee 
T, reiterer, pour toutes les matrices DC^ obtenues, les etapes 
2.3. et 2.4. precitees, en choisissant a chaque iteration, une 
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nouvelle matrice de quantification Q.., telle que la taille des 
plans compresses obtenus soit inferieure (respectivement 
superieure) a la taille des plans compresses obtenus avec la 
matrice de quantification Q utilisee a l f iteration precedente, 
05 jusqu'a ce que la matrice de quantification Q n choisie a la 
enieme iteration, soit telle que la taille des plans compresses 
obtenus soit strictement inferieure (respectivement superieure) a 
la taille predeterminee T; 

c) Reiterer l'etape 2.4, pour toutes les matrices DCQ^ qui 
10 resultent d'une quantification realisee a partir de la matrice de 
quantification Q n _ 1 (respectivement , en faisant varier a 
chaque iteration le nombre de coefficients codes jusqu'a trouver 
le nombre de coefficients maximum N qui doivent etre codes pour 
que la taille des plans compresses obtenus soit inferieure ou 
15 egale a la taille predeterminee T. 

Le demandeur a constate que de fa$on inattendue, a 
tailles egales,! 1 image compressee obtenue par le procede de 
I 1 invention permettait d'obtenir par decompression une image de 
meilleure qualite que celle obtenue a partir d'une image 
20 compressee selon le principe JPEG, bien que dans le procede de 
l'invention certains coefficients des matrices DC k aient ete 
supprimes lors du codage d f un nombre limite de coefficients. De 
mime pour une qualite d f image restitutee apres decompression 
comparable, le procede de l ? invention permet d'obtenir une image 
25 compressee dont la taille est nettement inferieure a celle 
obtenue par le procede de compression JPEG. 

De preference, § l'etape b du procede de compression de 
r invention, selon que la taille des plans compresses obtenus a 
l'etape a) est superieure ou inferieure a la taille predeterminee 
30 T, la nouvelle matrice est choisie de telle sorte que ses 
coefficients sont soit strictement sup§rieurs soit strictement 
inferieurs aux coefficients de la matrice Q._ 1 utilisee a 
l f iteration precedente. ^ 

Selon un mode particulier de realisation, la matrice de 
35 quantification Q^. est choisie a chaque iteration de l'etape b, de 
telle sorte que = Aj.Q Q , -A. etant un facteur de 

multiplication soit strictement croissant, soit strictement 
decroissant a chaque iteration. 
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Avantageusement, les facteurs de multiplication A^ 
correspondent aux elements d'une suite arithmetique ou 
geometrique. 

De preference, les matrices elementaires M k sont de 
05 dimension (8x8). 

Un autre objet de 1' invention est de proposer un procede de 
decompression d'une image compressee a partir du procede de 
1' invention. 

Ce procede de decompression est du type connu en ce qu'il 
10 consiste a effectuer la succession d'etapes suivantes : 

3. Pour chaque plan compresse de 1' image, 

3.1. Effectuer le decodage du plan compresse, correspondent 
au codage statistique utilise lors de I'etape 2.4 du procede 
de compression, en sorte de calculer les coefficients de chaque 

15 matrice DCQ' k I 

3.2. Effectuer une reconstitution en zigzag de chaque 

matrice DCQ' k ; 

3.3. Calculer a partir de la matrice de quantification 
utilisee a I'etape 2.3, chaque matrice DC f k resultant de la 

20 dequantification de chaque matrice DCQ' k ; 

3.4. Calculer chaque matrice elementaire M' k resultant de 
la transformation DCT inverse respectivement de chaque matrice 
DC' k ; 

3.5. Reconstituer un plan decompresse a partir des 
25- matrices elementaires M ? k obtenues ; 

4. Reconstituer une image decompressee a partir du ou des plans 
decompresses obtenus en effectuant la transformation inverse, 
de celle utilisee a I'etape 1 du procede de compression. 

De maniere caracteristique selon 1' invention, a I'etape 
30 3.1. precitee, on obtient pour chaque matrice DCQ' k un nombre de 
coefficients correspondent au nombre N trouve a I'etape c, du 
procede de compression de l 1 invention ; dans ce cas, I'etape 3.2. 
est realisee en effectuant une reconstitution en zigzag de chaque 
matrice DCQ' k a partir de ces N coefficients et en completant 
35 chaque matrice a l'aide de coefficients nuls ; la matrice de 
quantification utilisee a I'etape 3.3 est la matrice Q n _ 1 ou Q R 
utilisee a I'etape c) du proc§d§ de compression de 1' invention. 
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D'autres caracteristiques et avantages de l 1 invention 
ressortiront de la description suivante d'un mode particulier de 
realisation du procede de compression et de decompression de 
l r invention, donnee en riference aux dessins annexes sur lesquels : 
05 - i es figures 1 et 2 schematisent les differentes etapes d ! un 
procede particulier de compression, 

- la figure 3 est une matrice illustrant le principe de la lecture 
zigzag, 

- les figures 4A, 4B, 4C sont des organigrammes pour la mise en 
10 oeuvre du procede de compression particulier illustre aux figures 

1 et 2, 

- et les figures 5A et 5B constituent un organigramme du 
procede de decompression correspondant. 

Le procede de compression de 1' invention a pour but de 
15 reduire la taille d f une image numerique a une taille 
pred§terminee, notamment en vue de son stockage, tout en gardant 
l'integrite de 1' information de 1' image initiale avant 
compression. 

On a represents a la figure 1 une image numerique 1 de 

20 dimension (X * Y) pixels. Cette image est constitute de trois plans 

distincts R, & , et B de dimension (X * Y) pixels. Un pixel de 

1' image 1 est obtenu par la concatenation des trois pixels 

correspondents des plans R,lT et B. En pratique les pixels de 

chaque plan sont codes sur cinq bits. 

25 Chaque plan R,lTet B peut etre decompose respectivement en 

bloc elementaire R. . ,lf. - et B. . de 16 pixels sur 16 pixels. 

iij iiJ 1 >J 
S'agissant par exemple d'une image numerique 1 de 512 pixels sur 

512 pixels, chaque plan sera constitue de 1024 blocs 

elementaires . 

30 On definit, a partir de cette decomposition de chaque plan 

en blocs elementaires, des unites minimales de donnees MDU^j 

qui sont constituees par les trois blocs elementaires 

correspondant R. . ^ et B, 

X >J i,3 
Chaque unite minimale de donnees MDU. . , reperee par la 

1 1 J 

35 reference 2 sur la figure 1, est transformee conformement aux 
differentes etapes illustrees sur cette mime figure. 

On commence par effectuer une transformation LUV de 
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l f unite minimale de donnees 2. La transformation LUV est evidement 
donnee ici a titre d'exemple non limitatif. On pourrait sans pour 
autant sortir du cadre de 1' invention, utiliser une autre 
transformation connue de I'homme du metier et permettant de 
05 decomposer une image numerique initiale en un ou plusieurs plans. 
On obtient I 1 unite minimale de donnees 3 qui est composee de 
trois blocs elementaires L, . , U. . et V. de 16 pixels sur 
16 pixels. La transformation LUV est une multiplication 
matricielle du type : 
10 . _ 



L 




0.299 


0.587 


0.114 




R 


U 




-0.169 


-0.331 


0.5 


* 


aT 


V 




0.5 


-0.419 


-0.081 




B 



15 Chaque bloc elementaire de 1* unite minimale de donnees 3 

peut etre decompos§ en quatre matrices elementaires de dimension 
(8x8). A partir de 1' unite minimale de donnees 3, on effectue 
un sous-echantillonnage des blocs elementaires U- • et V . . . Ce 
sous-echantillonnage, dit de chrominance, consiste a garder intact 

20 le bloc elementaire L. . , et a ne garder pour chaque bloc 

elementaire U. . et V. . qu'une seule matrice elementaire sur les 

quatre. On obtient alors une unite minimale de donnees 4 

constituee des six matrices elementaires M q , M^, M,,, Mg, et M,-. 

Toute 1' information relative au contraste de l f image 

25 initiale est contenue dans les blocs elementaires L. Les blocs 

1 » J 

elementaires U. . et V. . contiennent l f information couleur de 
l f image initiale. Le pouvoir de resolution de I'oeil humain est 
beaucoup plus faible dans la distinction de la couleur que dans 
eel le du contraste. Par consequent le sous-echantillonnage de la 
30 chrominance permet de diminuer le nombre de donnees devant etre 
traitees, en ne gardant que les donnees significatives, 
e'est-a-dire celles susceptibles de modifer suffisamment les 
energies lumineuses pergues par I'oeil humain, compte-tenu de sa 
sensibilite. 

35 On effectue ensuite une transformation cosinus discret, 

dite DCT (Discret Cosine Transform) de chaque matrice 
elementaire M a en sorte d f obtenir respectivement les 
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matrices DC Q a DCg constituant 1' unite minimale de donnees 5. 

Supposons que la matrice elementaire M, et la matrice DC, 
correspondante sont representees par les matrices suivantes : 

05 



"00 



'07 



J 00 



3 07 



10 M, = 



DC, 



'70 



3 77 



J 70 



'77 



Dans ce cas, chaque coefficient S^de la matrice DC, est obtenu 
15 en fonction des coefficients s yx de la matrice H, par 1' equation 



suivante 



20 



W3 




COS 



16 



Les coefficients de la matrice M, sont obtenus en fonction 
des coefficients de la matrice correspondante DC,, par la 
transformed DCT inverse, a partir de 1' equation suivante : 



25 




Dans les deux equations precipes, C y C v valent II fl lorsque 
30 u et v valent 0. Dans le cas contraire C y et C y valent 1. 

Apres chaque transformation DCT d'une matrice elementaire M, 
donnee, on memorise la matrice DC, correspondante dans un fichier 
6 a acces sequent iel. 

L'organigramme de la figure 4A est un exemple de raise en 
35 oeuvre des etapes qui sont illustrees a la figure 1 qui viennent 
d'etre decrites. Les differentes etapes de cet organigramme sont 
suffisamment explicites et ne seront done pas repetees dans la 
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presente description. 

Une fois que toutes les unites minimales de donnees 2 
constituant l 1 image nuraerique 1 ont ete traitees, on obtient un 
fichier 6 dans lequel toutes les matrices DC k qui ont ete 
successivemerrt calculees, sont rangees sequentiellement par ordre 
d' unite minimale de donnees 5. 

Le traitement particulier par unite minimale de donnees 
qui vient d'etre decrit est donne uniquement a titre d'exemple non 
limitatif . On pourrait concevoir des unites minimales de donnees 
formees de blocs elementaires dont la dimension est plus 
importante. En outre, un traitement par unite minimale de 
donnees n f est pas necessaire a la realisation du procede de 
compression de 1 T invention. En effet, tous les blocs elementaires 
L. . constituent un plan luminance L. De meme, tous les blocs 
elementaires U ± . et V ± . constituent respectivement des plans 
chrominances U et V. II est possible de traiter successivement, et 
de fa?on independante, chaque plan L , U et V, a partir d'une 
decomposition de chacun de ces plans en matrice elementaire M k 
de dimension (8 x 8). On obtiendrait dans ce cas les memes 
matrices DC k mais rangees dans un ordre different dans le fichier 
6. 

L'interet de realiser le procede de compression de 
1' invention a partir d'une decomposition en unites minimales de 
donnees sera explicite ulterieurement lors de la description du 
procede de decompression correspondant. 

L'etape de sous-echantillonnage de la chrominance permet 
d ! ameliorer le procede de compression de l 1 invention , mais n f est 
pas necessaire a la rialisation de ce procede. 

Si I 1 on se refere a la figure 2, a partir d'une lecture 
sequentielle du fichier 6, on realise une quantification de 
chaque matrice DC k de dimension (8 x 8) a l'aide d'une matrice de 
quantification initiale Q Q de meme dimension. L' operation de 
quantification consiste a effectuer la division de chaque 
coefficient d'une matrice DC k par le coefficient correspondant de 
la matrice de quantification. Pour chaque matrice DC k on obtient 
alors une matrice DCQ k de dimension (8x8). 

Apres chaque calcul d'une matrice DCQ. , on effectue un 
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codage de HUFFMAN de chaque coefficient de ladite matrice, a 
partir d'une lecture zigzag de ces coefficients, Le codage de 
HUFFMAN est par ailleurs deja connu de l'homme du metier et ne 
sera done pas explique dans la presente description. On peut 

05 egalement, a la place du codage de HUFFMAN utiliser un autre 
codage statistique, tel qu'un codage arithmetique. 

La figure 3 illustre le principe de la lecture zigzag 
appliquee a une matrice DCQ k , e'est-a-dire l'ordre particulier dans 
lequel les coefficents a^. de la matrice sont traites. Le meme 

10 principe peut etre applique aux coefficients des matrices DCj/ 
notamment au cours de la quantification de ces coefficients. 

Au fur et a mesure du codage de HUFFMAN de chaque 
coefficient d'une matrice DCQ^, on memorise le coefficient code 
obtenu dans un fichier 9 a acces sequentiel. 

15 Cette premiere etape de quantification a partir d'une 

matrice Q q suivie d'un codage de HUFFMAN de tous les coefficients 
de chaque matrice DCQ^ obtenue est illustree a la figure 2 par la 
premiere boucle iterative referencee 7, et peut etre 
automatiquement mis en oeuvre a l f aide de la premiere boucle 

20 iterative 8 de l'organigramme de la figure 4B. 

Une fois que toutes les matrices DC k du fichier 6 ont ete 
quantifiees puis codees, on obtient un fichier 9 constitue des 
blocs successifs ranges par ordre d' unite minimale de donnees. 

Dans I'exemple particulier a present decrit, on suppose que 

25 la matrice de quantification initiale Q Q a ete choisie de telle 
sorte que la taille du fichier 9 qui est obtenue a la premiere 
boucle iterative est superieure a la taille predeterminie T. Dans 
ce cas, tant que la taille du fichier 9 est superieure ou egale 
a la taille T predetermines, on recommence la boucle iterative 7, 

30 avec a chaque fois une nouvelle matrice de quantification Q.. 

Le calcul de cette nouvelle matrice de quantification Qj 
correspond a la boucle iterative 10 de la figure 2 et est 
illustre par la boucle iterative 11 de l'organigramme de la figure 
4B. Un calcul possible des matrices de quantification Qj 

35 successives consiste par exemple a utiliser un facteur de 

multiplication A. a chaque iteration, de telle sorte que I 1 on ait : 
3 

Q,- = A. . Q . Pour obtenir un fichier 9 dont la taille va en 
J J 0 
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diminuant a chaque iteration 10 , il est suffisant mais pas 
forcement necessaire que chaque coefficient de la matrice Q. 
soit strictement superieur au coefficient correspondent de la 
matrice Q. ± calculee lors de 1' iteration precedente. .Par 
consequent, il est suffisant que les facteurs de multiplications 
A. forment une suite strictement croissante. Ces facteurs de 
multiplication peuvent etre predetermines, ou peuvent etre 
calcules au fur et a mesure en utilisant par exemple une suite 
arithmetique ou une suite geometrique de raison predeterminee 
Les matrices de quantification Q . pourraient egalement dans un 
autre mode particulier de realisation etre predeterminees. La 
boucle iterative 10 consisterait dans ce cas a recuperer dans un 
fichier contenant toutes les matrices de quantification 
predeterminees, la matrice de quantification suivante. 

La boucle iterative 10 permet a partir du fichier 6 
d'obtenir un fichier 9 dont la taille est decroissante, et de 
determiner la derniere matrice de quantification calculee, pour 
laquelle la taille du fichier 9 obtenu est superieure ou egale 
a la taille predeterminee T. En supposant qu'a la enieme boucle 
iterative 10, on obtient un fichier 9 dont la taille est 
inferieure strictement a la taille predeterminee T f ladite derniere 
matrice de quantification correspond done a la matrice Q ^ qui a 
ete calculee lors de la bouche iterative precedente. 

A partir de cette matrice de quantification Q n _^» on 
reitere la quantification et le codage de HUFFMAN de chaque matrice 
DC. du fichier 6, en sorte d T obtenir le fichier 9 correspondant a 
la matrice de quantification Q n-1J et dont la taille est 
superieure ou egale a la taille predeterminee T. Ensuite, on 
reitere le calcul du fichier 9, jusqu f a obtenir un fichier dont la 
taille est inferieure ou egale a la taille predeterminee, en 
decrementant a chaque iteration le nombre N des coefficients de 
chaque matrice DC^ qui sont quantifies puis codes selon le 
principe de HUFFMAN, a partir d'une lecture zigzag . 

Ce traitement iteratif correspond a la boucle 13 de la 
figure 2, et peut etre mis en oeuvre automatiquement a l'aide de 
I'orgariigramme de la figure 4C. 

Le fichier 9 final obtenu contient, ranges par ordre d 1 unite 
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minimale de donnees, les blocs calcules successivement a 

partir de la quantification et du codage de HUFFMAN des N 
premiers coefficients de la matrice DC^, pris dans 1'ordre de la 
lecture zigzag. A partir de ce fichier 9, on obtient un fichier 
final compresse 12, qui sera utilise lors de la decompression, 
et qui contient tous les blocs du fichier 9 constituant 
1' image compressee, ainsi que la matrice Q n _^ et le nombre N de 
coefficients codes d'un bloc donne. 

Au lieu de decrementer le nombre de coefficents codes a 
chaque boucle iterative 13, on aurait pu egalement effectuer le 
calcul de ce nombre par dichotomie. 

Dans I'exemple particulier de realisation du procede de 
compression qui a ete decrit, il a ete suppose que la matrice 
initiale Q Q etait telle que la taille du fichier 9 obtenu 
initialement a la premiere etape de quantification correspondant a 
la premiere mise en oeuvre de la boucle iterative 7, etait 
superieure a la taille predeterminee T du fichier que l f on 
souhaitait obtenir. Dans ce cas, il etait necessaire comme cela 
a . ete decrit que la taille des fichiers 9 successifs aille en 
decroissant a chaque nouvelle iteration- Si on choisit une 
matrice de quantification initiale Q Q telle que la taille du 
premier fichier 9 obtenu soit inferieure a la taille T 
predeterminee, il est necessaire dans ce cas de recommenOer la 
boucle iterative 7, avec a chaque fois une nouvelle matrice de 
quantification Q. jusqu'a ce que la taille du fichier 9 obtenu 
soit superieure a la taille T predeterminee. II est' done 
necessaire que les matrices Q. soient choisies a chaque iteration 
de telle sorte que la taille des fichiers 9 obtenus aille en 
croissant. Pour cela il suffit que chaque coefficient de chaque 
nouvelle matrice soit strictement inferieur au coefficient 
correspondant de la matrice Q^_^ calculee lors de 1' iteration 
precedente. En outre, la derniere matrice de quantification 
calculee, pour laquelle la taille du fichier 9 obtenu est 
superieure ou egale a la taille predeterminee T, n'est pas dans 
ce cas la matrice de quantification Q n ^, mais la matrice de 
quantification Q n - II revient a I'homme du metier d f adapter les 
organigrammes des figures 4B et 4C, en fonction de la taille du 
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premier fichier 9 qui est obtenu a partir de la matrice de 

quantification initiale Qg. 

Pour obtenir une image decompressee a partir du fichier 12, 

il est necessaixe d'effectuer un decodage de chaque bloc H k dudit 

fichier, ce qui permet d' obtenir N coefficients decodes. Ce 

decodage correspond au codage utilise lors du proc§d§ de 

compression, en 1' occurence au codage de HUFFMAN. A partir des N 

coefficients decodes, il est possible pour chaque bloc H k de 

reconstituer une matrice DCQ' k de dimension (8x8), dont les N 

premiers coefficents, pris dans l'ordre de la lecture zigzag, 

correspondent aux N coefficents decodes, et dont les (64 - N) 

coefficents restants sont choisis egaux a zero. 

Une fois qu'une matrice DCQ' k a ete calculee, on effectue 

une dequantification de cette matrice, a l'aide de la matrice 

n ^ en sorte d 1 obtenir -une matrice DC 1 , de dimension (8 x 8). 
n-l f K 
L 1 operation de dequantification d'une matrice DCQ' k consxste a 

multiplier chaque coefficient de cette matrice par le coefficient 
correspondant de la matrice Q n _^- 

Une fois que l'on a obtenu la matrice DC' k , on effectue une 
transformation DCT inverse de cette matrice, de maniere a obtenir 
une matrice elementaire M f k de dimension (8x8). 

L'organigramme de la figure 5A illustre un exemple 
particulier de realisation de la decompression automatique de 
chaque bloc H k du fichier 12, en une matrice elementaire M' k - 

La decompression des blocs H q) H 2 , H g , H 4 , H g d'une 
unite minimale de donnees du fichier 12 permet d' obtenir une 
unite minimale de donnees MDU^ . constituee par les matrices 
correspondantes W Q , M f r M f 2 , M' 3 , H' 4 et M'g. 

A partjLr de chaque unite minimale de donnees MDU^ . ainsi 
constituee, on calcule, conformement a l'organigramme de la figure 
5B, le bloc elementaire de 16 pixels sur 16 pixels de l'image RVB 
decompressee, en vue de son affichage. Ce bloc elementaire est 
constitue par les trois blocs R . . , V. . et B. . . Les etapes de 
l'organigramme des figures 5A et 5B sont suffisamment explicites 
et ne seront done pas repetees dans la presente description. 

La realisation d'une compression suivie d'une 
decompression, par unite minimale de donnees, permet d e 
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reconstituer et d'afficher 1' image RVB cornpressee, au fur et a 
mesure que l'on traite chaque bloc H fc du fichier 12. 

Des essais comparatifs ont ete menes entre le procede de 
compression connu sous le nom de JPEG, et le procede de 
compression de 1" invention. Dans un exemple particulier, on a 
realise la compression JPES d'une image initiale representant une 
photo d*identite de 512 pixels sur 480 pixels avec la matrice de 
quantification intiale Q Q suivante : 
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Le fichier final apres compression obtenu avait une 
taille de 14 608 octets. Sur la meme image initiale, on a 
applique le procede de compression de 1' invention avec les 
parametres suivants : 

Matrice de quantification : Q Q 
T = 15 000 octets (taille predeterminee) 
(8-j) 



0,. 



8 



Un fichier final compresse dont la taille etait de 14 462 
octets a ete obtenu apres une iteration a l'etape b) du procede, et 
en codant un nombre maximum de 17 coefficients a l'etape c) du 
procede. La matrice finale de quantification choisie etait done : 
7 

Q„ = — Q 
1 8 0 

Apres decompression des deux fichiers compresses precites, 
il a ete constate que 1' image restituee a partir du fichier 
compresse obtenu a l'aide du procede de 1' invention etait de 
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meilleure qualite que celle restituee a partir du fichier 
compresse obtenu par le procede de compression JPEG. A taille de 
fichier compresse final comparable, le procede de compression de 
1' invention permet d 1 obtenir une image apres decompression de 

^ meilleure qualite. 

II est egalement important de remarquer que dans l'exemple 
precite, en utilisant le procede de compression JPEG, on ne 
pouvait pas connaitre a l'avance la taille du fichier final 
compresse que l'on allait obtenir, et par la-meme on ne pouvait 
pas obtenir de faijon certaine, contrairement au procede de 
compression de 1 T invention, un fichier final compresse dont la 
taille etait inferieure ou egale a 15 000 octets. 

D'autres essais camparatifs ont ete menes faisant apparaitre 
que pour une qualite d' image restituee comparable, la taille du 

i5 fichier final compresse obtenu par le procede de compression de 
1' invention etait inferieure en moyenne de 20 % a la taille du 
fichier final compresse obtenu par le procede de compression JPEG . 

Le procede de compression et de decompression de 
1' invention peut etre applique a la constitution de base de 

2Q donnees constituees d 'images numeriques compressees. Etant donne 
que l'on maitrise la taille finale de l 1 image compressee, celle-ci 
peut egalement etre avantageusement sauvegardee dans une memoire de 
taille predeterminee telle que la memoire d'une carte a 
microprocesseur, ou carte a puces. 

25 



30 



35 
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REVENDICATIONS 

1. Procede de compression d'une image numerique a une taille 
predeterminee T, du type comportant la succession d'etapes 
suivantes : 

1) Decomposer 1' image numerique en un ou plusieurs plans, 

2) Effectuer une compression de chaque plan en effectuant la 
succession d'etapes suivantes : 

2.1. Decomposer la matrice representative du plan en 
matrice elementaire M k de dimension (n x n) , 

2.2. Calculer les matrices DC k resultant d'une 
10 transformation cosinus discret respectivement de chaque matrice 

elementaire M^, 

2.3. Calculer les matrices DCQ^ r§sultant de la 
quantification respectivement de chaque matrice DC k a partir 
d'une matrice de quantification donnie, 

15 2.4. Effectuer un codage a longueur variable, du type 

codage de. HUFFMAN ou codage arithmetique , des coeffcients de 
chaque matrice DCQ k a partir d'une lecture zigzag de ces 
coefficients , 

caracterise en ce qu'il consiste a effectuer la succession 
20 d'etapes suivantes : 

a) Realiser les etapes 1 et 2 precitees avec une matrice de 
quantification initiale Q Q , 

b) Si la taille des plans compresses obtenus a l'etape a) est 
superieure (respectivement inferieure) a la taille predeterminee 

25 T, reiterer pour toutes les matrices DC k obtenues les etapes 
2.3. et 2.4. precitees, en choisissant a chaque iteration, une 
nouvelle matrice de quantification Q. , telle que la taille des 
plans compresses obtenus soit inferieure (respectivement 
superieure) a la taille des plans compresses obtenus a 

30 l'iteration precedente avec la matrice de quantification et 
jusqu'a ce que la matrice de quantification Q n choisie a la 
enieme iteration, soit telle que la taille des plans compresses 
obtenus soit strictement inferieure (respectivement superieure) a 
la taille predeterminee T , 

35 c) Reiterer l'etape 2.4, pour toutes les matrices DCQ k qui 
resultent d'une quantification realisge a partir de la matrice de 
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quantification Q n ± (respectivement Q n ) , en faisant varier a 
chaque it§ration le nombre ,de coefficients codes jusqu'a trouver 
le nombre de coefficients maximum N qui doivent etre codes pour 
que la taille des plans compresses obtenus soit inferieure ou 
egale a la taille predeterminee T. 

2. Procede de compression selon la revendication 1 caracterise en 
cb que, selon que la taille des plans compresses obtenus a 
l'etape a) est superieure ou inferieure a la taille predeterminee 
T, les coefficients de la matrice Q. choisie a chaque iteration 
de l'etape b, sont soit strictement superieurs soit strictement 
inferieurs aux coefficients de la matrice ^-1 utUls&e S 
1 * iteration precedente . 

3. Procede de compression selon la revendication 2 caracterise en 
• ce que la matrice de quantification Q.. est choisie a chaque 

iteration de l'etape b, de telle sorte que Q. = A j .Q 0> ^ etant 
un facteur de multiplication soit strictement croissant, soit 
strictement decroissant a chaque iteration. 

4. Procede de compression selon la revendication 3 caracterise en 
ce que les facteurs de multiplication k. correspondent aux 
elements d'une suite arithmetique ou geometrique. 

5. Procede de compression selon l'une quelconque des 
revendications 1 a 4 caracterise en ce que les matrices 
elementaires M R sont de dimension (8 x 8) . 

6. Procede de decompression d'une image compressee a partir du 
procede vise a l'une quelconque des revendications 1 a 5 consistant 
a effectuer la succession d'etapes suivantes : 

3) Pour chaque plan compresse de 1* image, 

3.1. Effectuer le decodage du plan compresse, correspondent 
au codage statistique utilise lors de l'etape 2.4 du procede 
de compression, en sorte de calculer les coefficients de chaque 

matrice n CQ' k , 

3.2. Effectuer une reconstitution en zigzag de chaque 

matrice DCQ' k , 

3.3. Calculer a partir de la matrice de quantification 
utilisee a l'etape 2.3, chaque matrice DC' k resultant de la 
dequantification de chaque matrice DCQ' k , 

3.4. Calculer chaque matrice elementaire M' k resultant de 
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la transformation cosinus discret inverse respectivement de chaque 
matrice DC' k , 

3.5. Reconstituer un plan decompresse a partir des 
matrices elementaires M'^ obtenues , 

05 4) Reconstituer une image decompressee a partir du ou des plans 
decompresses obtenus en effectuant la transformation inverse, 
de celle utilisee a l'etape 1 du proced§ de compression, 
caracterise en ce qu'on obtient pour chaque matrice DCQ ! k un 
nombre de coefficients correspondant au nombre N trouve a l'etape 

10 c) du procede de compression, en ce que l'§tape 3.2. est realisee 
en effectuant une reconstitution en zigzag de chaque matrice 
DCQ 1 ^ a partir de ces N coefficients et en completant chaque 
matrice a l'aide de coefficients nuls, et en ce que la matrice de 
quantification utilisee a l'etape 3.3 est la matrice Q f| _ 1 ou Q n 

15 utilisee a l'etape c) du procede de compression. 
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